Cascadic Multilevel Methods for Fast Nonsymmetric Blur- and Noise-removal
نویسندگان
چکیده
Image deblurring is a discrete ill-posed problem. This paper discusses cascadic multilevel methods designed for the restoration of images that have been contaminated by nonsymmetric blur and noise. Prolongation is carried out by nonlinear edge-preserving and noise-reducing operators, while restrictions are determined by weighted local least-squares approximation. The restoration problem is on each level solved by an iterative method, with the number of iterations determined by the discrepancy principle. The performance of several iterative methods is compared. Computed examples demonstrate the effectiveness of the image restoration methods proposed. The discrepancy principle requires that an estimate of the norm of the noise in the contaminated image be available. We illustrate how such an estimate can be computed with the aid of the nonlinear Perona-Malik diffusion equation.
منابع مشابه
An Edge-Preserving Multilevel Method for Deblurring, Denoising, and Segmentation
We present a fast edge-preserving cascadic multilevel image restoration method for reducing blur and noise in contaminated images. The method also can be applied to segmentation. Our multilevel method blends linear algebra and partial differential equation techniques. Regularization is achieved by truncated iteration on each level. Prolongation is carried out by nonlinear edge-preserving and no...
متن کاملA Cascadic Alternating Krylov Subspace Image Restoration Method
This paper describes a cascadic image restoration method which at each level applies a two-way alternating denoising and deblurring procedure. Denoising is carried out with a wavelet transform, which also provides an estimate of the noise-level. The latter is used to determine a suitable regularization parameter for the Krylov subspace iterative deblurring method. The cascadic multilevel method...
متن کاملCascadic Multigrid for Finite Volume Methods for Elliptic Problems ∗1)
In this paper, some effective cascadic multigrid methods are proposed for solving the large scale symmetric or nonsymmetric algebraic systems arising from the finite volume methods for second order elliptic problems. It is shown that these algorithms are optimal in both accuracy and computational complexity. Numerical experiments are reported to support our theory. Mathematics subject classific...
متن کاملCascadic Multigrid for Finite Volume Methods for Elliptic Problems
In this paper, some effective cascadic multigrid methods are proposed for solving the large scale symmetric or nonsymmetric algebraic systems arising from the finite volume methods for second order elliptic problems. It is shown that these algorithms are optimal in both accuracy and computational complexity. Numerical experiments are reported to support our theory.
متن کاملFast Cellular Automata Implementation on Graphic Processor Unit (GPU) for Salt and Pepper Noise Removal
Noise removal operation is commonly applied as pre-processing step before subsequent image processing tasks due to the occurrence of noise during acquisition or transmission process. A common problem in imaging systems by using CMOS or CCD sensors is appearance of the salt and pepper noise. This paper presents Cellular Automata (CA) framework for noise removal of distorted image by the salt an...
متن کامل